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Abstract. We study the centralisers of elements, finite subgroups and vir- 
tually cyclic subgroups of Houghton's group H n . We discuss various Bredon 
(co-)homological finiteness conditions satisfied by H n including the Bredon 
(co-)homological dimension and FP n conditions, which are analogs of the or- 
dinary co-homological dimension and FP n conditions respectively. 

Houghton's group H n was first defined by Houghton while investigating the first 
cohomology of groups with permutation module coefficients Hou78 . He gave it as 
an example of a group H n acting on a set S with H 1 (H ni A <£> Z[5]) = A n ~ x for 
any Abelian group A. 

In [Bro87 , Brown used an important new technique to show that the Thompson- 
Higman groups F n>r ,T njT and V n , r were FPqo. In the same paper he shows that 
Houghton's group H n is interesting from the viewpoint of cohomological finiteness 
conditions, namely H n is FP„_i but not FP„. Thompsons group F was previously 
shown by different methods to be FPpo |BG84j . thus providing the first known 
example of a torsion-free FPqo group with infinite co-homological dimension. 

There has been recent interest in the structure of the centralisers of Thompson's 
groups, in [MPNj the centralisers of finite subgroups of generalisations of Thomp- 
sons groups T and V are calculated and this data is used to give information about 
Bredon (co-)homological finiteness conditions satisfied by these groups. The results 
ob tained in jMPNI Theorem 4.4, 4.8] have some similarity with those obtained here. 
In [BBG + | , a description of centralisers of elements in the Thompson- Higman group 
V n is given. 

In Section[T]we give the necessary background on Bredon (co-)homological finite- 
ness conditions. Section[3]contains an analysis of the centralisers of finite subgroups 
in Houghton's group. As Corollarv l2.4l we obtain that centralisers of finite subgroups 
are FP„_i but not FP„. This should be compared with KMPN11 where examples 
are given of soluble groups of type FP„ with centralisers of finite subgroups that 
are not FP„, and also with [KMPN10.., where it is shown that centralisers of finite 
subgroups in soluble groups of type FP^ (often denoted Bredon-FPoo) are always 
of type FPoo. 

In Section [3] our analysis is extended to arbitrary elements and virtually cyclic 
subgroups. Using this information elements in H n are constructed whose centralis- 
ers are FPj for any < i < n — 3. In section |H the construction of Brown [Bro87 
used to prove that H n is FP„_i but not FP n is shown to be a model for EH n , the 
classifying space for proper actions of H n . Finally Section [5] contains a discussion 
of Bredon (co-)homological finiteness conditions are satisfied by Houghton's group. 
Namely we show in Proposition 15.11 that H n is not quasi-FP and in Proposition 
I5.3l that the Bredon cohomological dimension and the Bredon geometric dimension 
with respect to the family of finite subgroups are both equal to n. See Section [T] for 
the definitions of quasi- FP n and of Bredon cohomological and geometric dimension. 

Fixing a natural number n > 1, define Houghton's group H n to be the group 
of permuatations of S = N x {1, . . . , n) which are "eventually translations", ie. 
for any given permuation h G H n there are collections {zi,...,z„} £ N n and 
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{mi, . . . , m n } £ Z™ with 

(1) h(i, x) = (i + m x ,x) for all x £ {1, . . . , n} and all i > z x 
Define a map <f) as follows: 

(2) : H -> {(mi, . . . , m„) E Z" : ^ m; = 0} S Z"" 1 

(3) : h h-> (mi, . . . ,m n ) 

It's kernel is exactly the permutations which are "eventually zero" on S, ie. the 
infinite symmetric group Sym^ (the finite support permutations of a countable 
set). 

From now on we fix an n and write H instead of H n , unless the value of n needs 
to be explicitly mentioned. 

Acknowledgements. The author would like to thank both his supervisor Brita 
Nucinkis for her encouragement and for many enlightening conversations and Con- 
chita Martinez-Perez for her very helpful comments. 

1. A review of Bredon (co-)homological finiteness conditions 

Throughout this section G is a discrete group and J 7 is a family of subgroups 
of G which is closed under taking subgroups and conjugation. The orbit category, 
denoted OjfG, is the small category whose objects are the transitive G-sets G/H for 
H £ J- and whose arrows are all G-maps between them. Any G-map G/H — >• G/K 
is determined entirely by the image of the coset H in G/K, and H i->- xK is a 
G-map if and only if HxK = xK <^> x~ 1 Hx < K . 

An OjrG-module, or Bredon module, is a contravariant functor from Oj^G to the 
category of Abelian groups. As such, the category O^G-Mod of OjrG modules is 
Abelian and exactness is defined pointwise - a short exact sequence 

M' — > M — > M" 

is exact if and only if 

M'{G/H) — > M(G/H) — > M"{G/H) 

is exact for all H E J ' . The category of CVG-modules can be shown to have enough 
projectives. If fii and are G-sets then we denote by Z[f2i,fi 2 ] the free abelian 
group on the set of all G-maps fli — > Cl2- If H E T, the Oj^G module Z[—,G/K] 
defined by 

Z[- G/K]{G/H) = Z[G/H, G/K] 

is free and such modules serve as the building blocks of free CVG-modules. More 
precisely, any free O^G-module is a direct sum of such modules. 

An CjrG-modulc M is said to be finitely generated if it admits an epimorphism 
from some free OjFG-module 

0Z[- G/ffi]-»M 

with / a finite set. 

We denote by Zjr the OjrG-module taking all objects to Z and all arrows to the 
identity map. Analagously to ordinary group co-homology we define the Bredon co- 
homological dimension of a OjrG-module M to be the shortest length of a projective 
resolution of M by CjrG-modules, and the co-homological dimension of a group G to 
be the shortest length of a projective resolution of the OjrG- module Zjr. These two 
integers are denoted pdjF M and cdjr G, if T = fin (the family of finite subgroups) 
then the notation cdG is used and if T = VCyc (the family of virtually cyclic 
subgroups) then the notation cdG is used. 
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The Bredon geometric dimension of a group G, denoted gdjr G, is defined to be 
the minimal dimension of a model for Ejf G. Recall that a model for Ejr G is a 
G-CW-complex X such that 

(1) G acts cellular ly and rigidly, where a rigid action is one where the pointwise 
and setwise stabilisers of all cells in X coincide. 
rH f pt if He J 7 
\ if H £ F 

By an application of the equivariant Whitehead theorem |Luc89i Theorem 2.4] 
this is unique up to G-homotopy equivalence. In the case where J- = Triv, the family 
consisting of only the trivial subgroup, a model for E<rn» G is the universal cover 
EG of an Eilcnberg-Mac Lane space K(G, 1). An n-dimensional model for E^G 
gives rise to a free resolution of OjrG-modules G* by setting C n (G/H) = K n (X H ), 
where K n denotes the ordinary chain complex of a topological space. Immediately 
we deduce that cdjr G < gdjr G. 

A theorem of Luck and Meintrup gives an inequality in the other direction: 

Theorem 1.1. jLMOOl Theorem 0.1] gdjrG < max{cd^G,3} 

If T = Jin we denote the geometric dimension by gdG, and if T = VCyc, by 
gdG. Dunwoody has shown that cdG = 1 implies that gdG = 1 [Dun79 , hence 
cdG = gdG unless cdG = 2 and gdG = 3. Brady, Leary and Nucinkis show in 
BLN01 that this can indeed happen. 

There are many groups for which good models for EG arc known, Lii03] is a 
good reference. Many papers discuss general constructions of models for Ejf G for 
the families fin, of finite groups and VCyc, of virtually cyclic groups. |KM98j [LiiOOj 
pTOO] |LN01bj |Vog02| [MSu2] [JPL06] |LW12j |Mis09j [DPT2] 

The FP r -conditions are natural generalisations of the FP„ conditions of ordinary 
group co-homology. An O^G-module M is FP„ if it admits a resolution by 7in G- 
modules, which is finitely generated in all dimensions < n. A group G is FP„, if 
Z Tin is FP n . 

The following Lemma details an alternative algebraic description of the condition 
FP„ which is easier to calculate. 

Proposition 1.2. (KMPN091 Lemma 3.1, Lemma 3.2] 

(1) G is FP if and only if G has finitely many conjugacy classes of finite sub- 
groups. 

(2) An OjrG-module M is FP„ (n>\) if and only if G is FP and M (G/K) is of 
type FP„ over the Weyl group WK = NqK/K for all finite subgroups K < G. 

Corollary 1.3. The following are equivalent for a group G 

(1) G isVP n . 

(2) G is FP and the Weyl groups WK — NqK/ K are FP„ for all finite subgroups 
K. 

(3) G is FP Q and the centralisers CqK are FP„ for all finite subgroups K . 

Proof. By the previous proposition (1) and (2) are equivalent. To see the equiva- 
lence of (2) and (3) consider the short exact sequence 

— > K — ► N G K — > WK — ► 

K is finite and hence FP^, so WK is FP„ if and only if N G K is FP„ |Bie761 
Proposition 2.7]. K is finite, so CqK is finite index in NqK |Rob961 1.6.13] and 
as such CqK is FP„ if and only if NqK is FP„. Hence WK is FP ra if and only if 
G G A' is FP„. □ 

The condition that a group G has only finitely many conjugacy classes of fi- 
nite subgroups is extremely strong, in |MPN| the weaker condition quasi-FP n is 
introduced. 
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Definition 1.4. (1) G is quasi-FP if and only if there are finitely many conjugacy 

classes of finite subgroups isomorphic to a given finite subgroup. 
(2) G is quasi-FP n if and only if G is quasi-FP and W K is FP„ for every finite 
K<G. 

Many results about finiteness in ordinary group co-homology carry over into the 
Bredon case, for example in in [MPNJ Section 5], versions of the Bieri-Eckmann 
criterion for both FP n and quasi-FP n OjrG-modules are shown to hold (see |Bie76[ 
Section 1.3] for the classical case). 

2. Centralisers of finite subgroups in H 

First we recall some properties of group actions on sets, before specialising to 
Houghton's group. 

Proposition 2.1. If G is a group acting on a countable set X and H is any 

subgroup of G then 

(1) If x and y are in the same G-orbit then their isotropy subgroups G x and G y 
are G-conjugate. 

(2) IfgG C G (H) then H gx = H x for all x G X . 

(3) Partition X into {Xi}™ =1 , where n G N U {oo}, via the equivalence relation 
x ~ y if and only if H x is H -conjugate to H y . Any two points in the same 
H-orbit will lie in the same partition and any c G Cq(H) maps Xi onto Xi 
for all i. 

(4) Let G act faithfully on X , with the property that for all g G G and Xi C X as 
in the previous section, there exists a group element gi G G which fixes X \ Xi 
and acts as g does on Xi. Then Cg(H) = C\ X • • ■ x C n where C{ is the 
subgroup of Cg(H) acting trivially on X \ Xi. 

Proof. (1) and (2) are standard results. 

(3) This follows immediately from (1) and (2). 

(4) This follows from (3) and our new assumption on G: Let c G Ca(H) and Cj be 
the element given by the assumption. Since the action of G on X is faithful, Cj 
is necessarily unique. That the action is faithful also implies c = c\ • • ■ c n and 
that any two Cj and Cj commute in G because they act non-trivially only on 
distinct Xi. Thus we have the necessary isomorphism Cg(H) — > G\ x • • • xC n . 

□ 

Let Q < H be a finite subgroup of Houghton's group H and Sq = S \ the 
set of points of S which are not fixed by Q. Q being finite implies 4>{Q) = as any 
element q with <fr(q) ^ necessarily has infinite order. For every q G Q there exists 
{zi, . . . , z n } G N™ such that 

q(i,x) = (i,x) if i > z x 

Taking z[ to be the maximum of these Zi over all elements in Q, then Q must fix 
the set {(i,x) : i > z' x } and in particular Sq C {(i,x) : i < z' x } is finite. 

We need to see that the subgroup Q < H acting on the set S satisfies the 
conditions of Proposition 12 . If 4) . We give the following Lemma in more generality 
than is needed here, as it will come in useful later on. That the action is faithful is 
automatic as an element h G H is uniquely determined by its action on the set S. 

Lemma 2.2. Let Q < H be a subgroup, which is either finite or the form F xi Z 
for F a finite subgroup of H . Partition S with respect to Q into sets {Si} as in 
Provosition \2. 1V 3). Then the conditions of Provosition WJY A) are satisfied. 
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Proof. Fix j G {1, . . . , n} and let hj denote the permutation of S which fixes S \ Sj 
and acts as h does on Sj. We wish to show that hj is an element of H . 

There are only finitely many elements in Q with finite order so as in the argument 
just before this Lemma we may choose integers Z{ for i G {1, . . . , n} such that if q 
is a finite order element of Q then q(i,x) = (i,x) whenever i > Zi. If Q is a finite 
group then either: 

• Sj is fixed by Q, in which case 

{(«, x) : i > z x , x G {1, . . . , n}} C Sj 

so hj(i, x) — h(i, x) for all i > z^. In particular for large enough i, hj acts as 
a translation on (x, i) and is hence an element of H. 

Or 

• Sj is not fixed by Q, in which case 

Sj C {(i,a;) : i < z x , x G {1, . . . 

In particular Sj is finite and hj(i,x) = (i,x) for all i > z x . Hence hj is an 
element of H. 

It remains to treat the case where Q = F xi Z. Write w for a generator of Z in 
FxZ. By choosing a larger z,; if needed we may assume w acts either trivially or as 
a translation on (i, x) whenever i > z x . Hence for any x G {1, . . . , n}, the isotropy 
group in Q of {(i, x) : i > z x } is either F or Q. 

If Sj has isotropy group Q or F then for some x G {1, . . . , n}, either: 

• 

Sj n {(i, ie) : z > z-j} = {(i, x) : i > z x } 
In which case hj(i, x) — h(i, x) for i > z x . In particular for large enough i, hj 
acts as a translation on (i, x) and hence is an element of H. 

Or 

• 

Sj n {(i,x) :i>z x } = % 
In which case hj(i,x) — (i,x) for i > z x . In particular for large enough i, hj 
fixes (i,x) and hence is an element of H. 
If Sj is the set corresponding to an isotropy group not equal to F or Q then 

Sj C : i > Zj; , a; e {1,.. . ,n}} 

So ft-j fixes (z, x) for i > z x and hence hj is an element of H. □ 

Partition 5* into disjoint sets as in proposition 12. If 31 . the set with isotropy in Q 
equal to Q is S® and since Sq is finite the partition is finite, thus 

S = S Q U Si U • • • U S t 

Proposition 12 . 1 f 4) gives that 

C H {Q)=H\ SQ x d x ... x C t 

where each Cj acts only on Si and leaves S^ and S^- fixed for i ^ j. The first 
element of the direct product decomposition is the subgroup of Ch (Q) acting only 
on S*5 and leaving S\S® fixed. This is H \ s q (H restricted to S®) because, as the 
action of Q on S^ is trivial, any permutation of S^ will centralise Q. Choose a 
bijection S Q ->S = tfx{l,...,n} such that for all i, (x, i) (x + a^, i) for large 
enough x and some a,; G Z, this induces an isomorphism between H \$q and H. 

The Ci are finite as they are subgroups of the permutation group of the finite 
set Si, we give an explicit description of them as extensions of a finite group by 
a symmetric group. Si is finite and hence splits as a union of finitely many Q- 
orbits. Choose representatives {si, . . . , s r } C Si for these orbits. These Si can be 
chosen to have the same Q-stabilisers: If Q Sl ^ Q S2 there is some q G Q such that 
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Figure 1. A representation of Si. The large circles are the sets 
{Qsi . . . , Qs r } (in this figure r — 3). Elements a(a) G Sym^ per- 
mute only the large circles, while elements of Kcr7r < Sym^ leave 
the large circles fixed and permute only elements inside them. 

Q qS2 — qQs 2 <l~ 1 = Qsi (the partitions Si were chosen to have this property by 
proposition 12. ip . S2 can then be replaced by qs2 and by iterating this process we 
get a set of representatives with the required property. 
Define a map 

a : Sym r — > d 

(j i-> (a(a) : qsi i-> qs a ^ for all q G Q) 

Each a(a) is a well defined element of H since 

qsi = qsi ^cf 1 qE Q Si = Q Sa{j) qs a(i) = qs a{l) 

Note that this implies a(a)q = qa(a) for all q G Q, ie. a(a) G Ch(Q)- 

If x G Ci then x permutes the Q-orbits {Qsi, . . . , Qs r } of S,-, inducing an action 
of the symmetric group Sym r on {Qs\, . . . , Qs r }, this defines a map 7r : d — > Sym,.. 
By definition, a(a) takes Qsi onto Qs a ^ and so 7r o a(a) = a. Since n is split by 
a, there is a split short exact sequence 

a 

^ if > Ci =i=£ Sym r 

where the kernel K = Ker7r takes each Q-orbit Qsi to itself, but may permute the 
elements inside those Q-orbits. If k G K then defining fc,- € K to act on Qsi as k 
does and to fix Qsj for all i ^ j yields k — k\ ■ ■ ■ k r where fcj and kj commute for 
all i,j since they act non-trivially only on disjoint sets. As each element fcj acts 
non-trivially only on Qsi, such elements can be regarded as a subgroup of Sym m 
where m = \Q/Q Si \. Hence Ker7r < Sym^ (direct product of r copies of Sym m ) . 
To summarise: 

Proposition 2.3. The centralisers Cr{Q) of any finite subgroup Q < H split as 
a product 

C H {Q) = H\ SQ xdx-'-xCt 

where H\gQ = H is Houghton's group restricted to S® and each Ci fits into a split 
short exact sequence 

— > K — Yd — > Sym r — ► 
where K < Sym^, m = \Q/Qi\ (Qi an isotropy group of Si) and r — \Si\/m. In 
particular H is finite index in Ch(Q)- 
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Corollary 2.4. If Q is a finite subgroup of H then the centralis er Ch(Q) is FP n _i 
but not FP„. 

Proof. H is finite index in the centraliser Cjj(Q) by Proposition 12.31 Appealing 
to Brown's result |Bro871 5.1] that H is FP n _i but not FP„, and that a group is 
FP ra if and only if a finite index subgroup is FP„ |Bro82l VIII. 5. 5.1] we can deduce 
C H (Q) is FP„_i but not FP„. □ 

3. Centralisers of Elements in H 

If q £ H is an element of finite order then the subgroup Q = (q) is a finite 
subgroup and the previous section may be used to describe the centraliser Cn{q) = 
Ch{Q)- Thus for an element q of finite order Cn(q) — C x H for some finite group 
C. 

If q G H is an element of infinite order and Q = (q) then we may apply Propo- 
sition EH3) to split up S into a disjoint collection {Si : i G I C N} U S Q (S Q 
is the element of the collection associated to the isotropy group Q). Assume that 
So is the set associated to the trivial isotropy group. Since q is a translation on 
(i, x) G S = {1, . . . , n} xN for large enough x and points acted on by such a transla- 
tion have trivial isotropy, there are only finitely many elements of S whose isotropy 
group is neither the trivial group nor Q. Hence Si is finite for i ^ and the set I 
is finite. From now on let / = {0, . . . , t} . We now use Lemma |2~21 and Proposition 
12.1( 4) as in the previous section: Ch(Q) splits as 

C H {Q) = C x C x x • • • x C t x H\ sQ 

Where C, acts only on Si and H\ s q is Houghton's group restricted to S®. Unlike 
in the last section, H\gq may not be isomorphic to H. Let J C {1, . . . , n} satisfy 

i G J if and only if (a;, i) G S® for all x > zi, some z, S N 

If i ^ J then for large enough x, q must act as a non-trivial translation on 
and the set ({i} xN)fl S® is finite. Clearly | J| < n — 2, but different elements q 
may give values < | J\ < n — 2. In the case \ J\ — 0, is necessarily finite and 
so H\§q is isomorphic to a finite symmetric group on S®. It is also possible that 
= 0, in which case H\ s q is just the trivial group. If \ J\ ^ then the argument 
proceeds now as in the previous section by choosing a bijection 

S Q -> J x N 

such that (a;, i) i— > (a; + ai, z) for some G Z whenever a; is large enough and ?' G J. 
This set map induces a group isomorphism between H\ s q and H\j\ (Houghton's 
group on the set J X N). 

The arguments of Proposition 12.31 show that Cj is finite for i ^ so it remains 
to treat Co, the subgroup of the centraliser acting only on Sq. Recall that Sq is the 
element of the partition with trivial isotropy group. 

Let (mi, . . . , m„) G Z n , (z\, . . . , z n ) G N™ be such that 

q(i, x) = (i + m x ,x) if i > z x 

Consider orbit representatives for the Q orbits in So, there can be no more than 
Zi + rrii orbit representatives on ({i} x N) n So and hence only finitely many Q- 
orbits of Sq. Choose representatives {si, . . . , s r } C So for these Q-orbits and, as in 
Section [21 define a map a : Sym r — > Co by 

a(o~) : q l Si i — y q l s a ^ for all i 

as before this implies that a(a) G Cn{,q), and a is split by the map 7r : Co — > Sym r , 
induced by the action of Co on the set {Qsi, . . . ,Qs r }. 
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The kernel of tt consists of elements centralising Q, fixing S \ So, and taking 
Q-orbits to themselves in Sq. If h E Ker7r and hsi = q^Si for some ji € Z then 

hq m Sl = q m h Sl = q^ +m Sl 

Thus h can be defined purely be a collection of integers where h acts as 

hq m Si = q m+h s l for all 1 < i < r and m G Z 

Writing K for Ker7r, we deduce K < TL r and that there is a split short exact 
sequence 

— > K — > C — ► Sym r — > 

To summarise: 

Theorem 3.1. (1) If q £ H is an element of finite order then 

C H (q)^CxH 

for a finite group C and a copy of Houghton's group H — H n . 
(2) If q S H is an element of infinite order then either 

C H {q) =C»xCxfl« 

or 

C H (q) = Co X C 

where C is a finite group, Hi is Houghton's group with 1 < i < n — 2 and 
Co = K xi Sym r for some K < IT and natural number r. 

In Corollary 12.41 it was proved that for an element q of finite order, Cjy(g) is 
FP„_i but not FP„. The situation is much worse for elements q of infinite order, 
in which case the centraliser may not even be finitely generated, for example when 
n is odd and q is the element acting on S = N x {1, . . . , n} as 

{(«, ar) H- (i + 1, x) ifx<(n-l)/2 
(i,x) n- (i - l,x) if (n + l)/2 < x < n - 1 and i ^ 

(0,x) h-> (0,af-((n-l)/2)) if (n + l)/2 < at < n - 1 
(«,n) >->• (i,n) 

then the only fixed points are on the ray N x {n}. The argument leading up to 
Theorem 13.11 shows that the centraliser is a direct product of groups, one of which 
is Houghtons group Hi which is isomorphic to the infinite symmetric group and 
hence not finitely generated. In particular for this q, the centraliser Cn{q) is not 
even FPi. A similar example can easily be constructed when n is even. 

All the groups in the direct product decomposition from Theorem 13.11 except Hi 
are FPqo, being built by extensions from finite groups and free abelian groups. By 
choosing various infinite order elements q, for example by modifying the example of 
the previous paragraph, the centralisers can be chosen to be FP^ for < i < n — 3. 
The upper bound of n— 3 arises because any infinite order element q must necessarily 
be "eventually a translation" (in the sense of ([1])) on {i} x N for at least two i. As 
such the copy of Houghton's group H in the centraliser can act on at most n — 2 
rays and is thus at largest H n _ 2 , which is FP„_ 3 . 

Corollary 3.2. If Q is an infinite virtually cyclic subgroup of H then 

C H (Q)=CoxCxH t 

or 

C H {Q) = Co x C 

where C is a finite group, Hi is Houghton's group with 1 < i < n — 2 and Co = 
K x Sym r for some K < Z r and natural number r. 
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This Corollary can be proved by reducing to the case of Theorem 13. 11 but before 
that we require the following Lemma. 

Lemma 3.3. Every infinite virtually cyclic subgroup Q of H is finite-by-1. 

Proof. By |JPL06[ Proposition 4] , Q is either finite- by- Z or finite-by-Doo where Doo 
denotes the infinite dihedral group, we show the latter cannot occur. Assume that 
there is a short exact sequence 

regarding F as a subgroup of Q. Let a, b generate D^, so that 

= (a, b\ a 2 = b 2 = 1) 

Let p, q G Q be lifts of a, 6, such that n(p) = a, n(q) = b, then p 2 e F. Since F is 
finite, p 2 has finite order and hence p has finite order. The same argument shows 
that q has finite order, pq S Q necessarily has infinite order as it{pq) is infinite 
order in D^. 

However, since p and q are finite order elements of H, by the argument at 
the beginning of Section [2] they both permute only a finite subset of S. Thus pq 
permutes a finite subset of S and is of finite order, but this contradicts the previous 
paragraph. 

□ 

Proof of Corollary \3.'A Using the previous Lemma, write Q as Q — F x Z where F 
is a finite group. As F is finite, the set Sf of points not fixed by F is finite (see the 
argument at the beginning of Section [2]). Let z £ N be such that for i > z, F acts 
trivially on (i,x) for all x, and Z acts on (i, x) either trivially or as a translation. 
Applying Lemma 12.21 and Proposition l2.il S splits as a disjoint union 

S = S Q U So U Si U • • • U S t 

where S® is the fixed point set, So is the set with isotropy group F and the Si for 
1 < i < t are subsets of {(i,x) i < z}, and hence all finite. By Proposition 12.11 
Ch(Q) splits as a direct product 

C = H\ sQ x Co x Ci x . . . x C t 

where H\ s q denotes Houghton's group restricted to Sq. The argument of Theorem 
l3.1l showing that H\ s q = Hi for some 1 < i < n — 2 goes through with no change, as 
does the proof that the groups Ci are all finite for 1 < i < t. It remains to observe 
that because every element in So is fixed by F, any element of H centralising Z 
and fixing S \ So necessarily also centralises Q and is thus a member of Co- This 
reduces us again to the case of Theorem 13.11 showing that Cq = K x Sym r , where 
K < 17 for some natural number r. □ 

4. Brown's Model for EH 

The main result of this section will be corollary 14.41 where the construction of 
Brown |Bro87] used to prove that H is FP„_i but not FP„ is shown to be a model 
for EH. 

Since the main objects of study in this section are monoids, maps are written 
from left to right. 

Write A4 for the monoid of injective maps S — »■ S with the property that every 
permutation is "eventually a translation" (in the sense of (H}), and write T for the 
free monoid generated by {t±, . . . , t n } where 

(4 T v._ / + if i = j 
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The elements of T will be called translations. The map <f> : H — > Z n , defined in 
@ , extends naturally to a map <f> : M. — > Z n . Give M. a poset structure by setting 
ot < /3 if j3 = tot, for some t € T. The monoid A4 can be given the obvious action 
on the right by 77, which in turn gives an action of H on the poset (A4, <) since 
(3 = ta. implies f3h = tah for all h £ H. Let \M.\ be the geometric realisation of 
this poset, namely simplicies in \M\ are ordered collections of elements in M with 
the obvious face maps. An element h £ H fixes a vertex {a} £ \M\ if and only 
if sah = sa for all s £ S" if and only if h fixes S'a, so the stabiliser H a may only 
permute the finite set S \ Sa and we may deduce 

Proposition 4.1. Stabilisers of simplicies in \A4\ are finite. 

We now build up to the the proof that \AA | is a model for E H with a few lemmas. 

Proposition 4.2. If Q < H is a finite group then the fixed point set \JV[\® is 
non-empty and contractible. 

Proof. For all q £ Q, choose {zo(q), . . . , z n (q)} to be an n-tuple of natural numbers 
such that (i,x)q = (i,x) whenever i > z x (q) for all i. Q then fixes all elements 
(i, x) 6 S with i > maxQ z x (q). Define a translation t — t" iayLQ ■ ■ ■ £™ aXQ Zn ^ q ^ 
t e M Q so {t} is a vertex of \M\ Q and |A^| Q ^ 0. 

If {m}, {n} G |.M| then let a, b £ T be two translations such that 

<Xm) - 4>(n) = <P{b) - 4>{a) 

(recall that for a translation t, <f>{i) must be an n-tuplc of positive numbers). 
Thus <p(am) = <j)(bn), and since am,bn £ A4 there exist n-tuples {zi,...,z n } 
and {z[, . . . , z' n } such that am acts as a translation for all (i, x) £ S with i > z x 
and 6n acts as a translation for all {i,x) £ S with i > z' x . Let 

C — t| ... 

so that cam — dm, further pre-composing c with a large translation (for example 
that from the first section of this proof) we can assume that cam = cbn £ , 
and {cam = cbn} £ . This shows there is a cone over any two elements in 

\M\® and hence \A4\® is contractible. □ 

Proposition 4.3. If Q < H is an infinite group then \M.\® = 0. 

Proof. Consider an infinite subgroup Q < H with | M |^ ^ and choose some vertex 
{to} £ \A4\® . For any q £ Q, since mq — m it must be that <f>(m)+4'(q) = cf>(m) and 
4>{q) = 0, hence Q is a subgroup of Sym^ < H. Furthermore Q must permute an 
infinite subset of 5* (if it permuted just a finite set it would be a finite subgroup). 
mq = m implies that this infinite subset is a subset of S \ Sm but this is finite 
by construction. So the fixed point subset lA^I^ for any infinite subgroup Q is 
empty. □ 

Corollary 4.4. \M\ is a model for EH . 

Proof. Combine propositions 14.11 14.21 and 14.31 □ 

5. FlNITENESS CONDITIONS SATISFIED BY H 

Recall from Section [T] that a group G is FP if and only if it has finitely many 
conjugacy classes of finite subgroups. G satisfies the weaker quasi-FP condition 
if and only if it has finitely many conjugacy classes of subgroups isomorphic to a 
given finite subgroup. 

Proposition 5.1. H is not quasi-FP_ . 
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Before the above proposition is proved, we need a lemma. In the infinite sym- 
metric group Sym^ acting on the set S, elements can be represented by products 
of disjoint cycles. We use the standard notation for a cycle: (s\, S2, • ■ ■ , s m ) rep- 
resentes the element of Sym^ sending Sj <-> Sj+i for i < n and s n i-> s±. Any 
element of finite order in H is contained in the infinite symmetric group Sym^ by 
the argument at the beginning of Section [5J We say two elements of Sym^ have 
the same cycle type if they have the same number of cycles of length m for each 
m G N. 

Lemma 5.2. If q is a finite order element of H and h is an arbitrary element of 
H , then hqh~ x is the permutation given in the disjoint cycle notation by applying 
h to each element in each disjoint cycle of q. In particular, if q is represented by 
the single cycle (s±, . . . s m ), then hqh^ 1 is represented by (hsi, . . . , hs m ). 

Furthermore, two finite order elements of H are conjugate if and only if they 
have the same cycle type. 

Proof. The proof of the first part is analagous to Rot95; ( Lemma 3.4]. Let q be an 
element of finite order and h an arbitrary element of H . If q fixes s £ S then hqh^ 1 
fixes hs. If q(i) = j, h(i) = k and h(J) = I, for i,j,k,l € S, then hqh^ 1 (k) = I 
exactly as required. 

By the above, conjugate elements have the same cycle type. For the converse, 
notice any two finite order elements with the same cycle type necessarily lie in Sym r 
for some r £ N so by Rot95 :i Theorem 3.5] they are conjugated by an element of 
Sym r . □ 

Proof of Provosition \5. 11 If q is any order 2 element of H, then {idn , 91} is a sub- 
group of H isomorphic to Z2. Choosing a collection of elements qi for each i £ N>i, 
so that qi has i disjoint 2-cycles gives a collection of isomorphic subgroups which 
are all non-conjugate by Lemma 15.21 □ 

Proposition 5.3. cd H = gd H = n 

Proof. The argument below is a variation of [Ganlll Proposition 3.40]. As de- 
scribed in the introduction, H can be written as 

Sy mco H Z"- 1 

gdZ n_1 =rt — l since a model for EZ™ -1 is given by W 1 ^ 1 with the obvious action. 
gdSym^ = 1 by [LW121 Theorem 4.3], as it is the co-limit of its finite subgroups 
each of which have geometric dimension 0, and the directed category over which 
the co-limit is taken has homotopy dimenion 1 [LW12] Lemma 4.2]. Z" _1 is torsion 
free and so has a bound of 1 on the orders of its finite subgroups and we deduce 
from [LiiOOi Theorem 3.1] that g^_H < n - 1 + 1 = n. 

To deduce the other bound, assume that cdG < n — 1. By BLNOlj Theorem 2] 

cdQ < cd G = n — 1 

In |Bro87[ Theorem 5.1], it is proved that H is FP n _i (but not FP„), combining 
this with [LNOlal Proposition 1] we deduce that there is a bound on the orders of 
the finite subgroups of H , but this is obviously a contradiction. Thus 

n < cdH < gdH < n 

□ 

Remark 5.4. In [DP121 Theorem 1], it is proved that for every elementary amenable 
group G of finite hirsch length h and cardinality Ho, gdG < n + h + 2, (see the be- 
ginning of |HL92j for a precise definition of Hirsch length for elementary amenable 
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groups). From this we may deduce that since the hirsch length of H is h(H) = n— 1, 

gdH <n + l 

In [LW121 Corollary 5.4], it is proved that gdG > gdG — 1 for any group G. 
Thus we deduce 

n - 1 < gdH < n+ 1 

We finish with the following question. 

Question 5.5. What is the exact geometric dimension of Houghton's group H 
with respect to the family of virtually cyclic subgroups? 
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